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A method and apparatus 
for achieving least cost call rout- 
ing (i.e., shortest terrestrial path 
between mobile terminal (49) and 
a fixed terminal (40) for a mo- 
bile communications system (48) 
by integrating a cellular satellite 
communications system (45) with 
an existing GSM network to form 
an extended satellite GSM system 
and an enhanced satellite GSM 
system. The extended satellite 
GSM system incorporates the ad- 
vantages facilitated by the GSM 
network with the extended cover- 
age capability of the mobile satel- 
lites (45). and achieves least cost 
routing by registering a mobile 
terminal (49) with one designated 
gateway (i. e.. home gateway 41). 
In accordance with another em- 
bodiment, the enhanced satellite 
GSM system achieves least cost 
call routing for all mobile ter- 
minal originated and lumiuj tid 
calls by minor modifications to 
the mobile terminal and home lo- 
cation register (4lc). The result- 
ing arranged has minimal impact 

on the GSM network system operation by incorporating standard GSM procedures and protocols. 
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TECHNIQUE FOR LEAST COST ROUTING FOR 
MOBILE SATELLITE SYSTEMS EMPLOYING 
A GSM NETWORK INFRASTRUCTURE 

FIELD OF THE INVENTION 
The present invention is directed to the field of mobile 
satellite systems. Specifically, the present invention relates 
to a method and apparatus for creating a shortest terrestrial 
5 path between communicating parties to yield a least cost call 
routing for a mobile terminal in relation to a fixed terminal. 



BACKGROUND OF THE INVENTION 

The Global System for Mobile communications (GSM) system is 
10 a set of ETSI (European Telecommunications Standards Institute) 
standards specifying the infrastructure for a cellular 
terrestrial communications system. Specifically, referring to 
Figure 1, the ground network of the GSM system is constituted by 
a number of mobile switching centers (MSC) lb-4b with associated 
15 visitor location registers that act as gateways 1-4 between the 
mobile terminal and a public switched telephone network (PSTN) 
7 or other terrestrial networks. A single logical home location 
register (HLR) lc, 3c serves mobile users accessing service 
through multiple mobile switching centers. 
20 A cellular satellite communications system, when integrated 

with the existing GSM system's infrastructure to form a satellite 
GSM system, utilizes the mobility, network interworking , and 
service management capabilities developed for the cellular 
terrestrial communication system. As illustrated in Fig. 1, a 
25 simple integration results in a basic satellite GSM system which 

uses the GSM cellular technology standard to provide the ground 
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segment infrastructure for the cellular satellite communications 
system 8. In this basic satellite GSM system, since only the 
radio access has been extended through a satellite repeater, each 
of the mobile switching centers lb, 2b, 3b, and 4b operating 
within the satellite coverage area 6 of the basic satellite GSM 
system 8 is assigned to a non-overlapping domain of coverage. 
Therefore, as indicated by the differently shaded areas in Fig. 
1, location areas of the basic satellite GSM system 8 are defined 
according to the regional coverage assigned to a particular 
mobile switching center lb-4b. 

Additionally, each of the gateways 1, 2, 3 and 4 supports 
a satellite RF equipment and land earth station (LES) subsystems 
Id, 2d, 3d, and 4d for accessing the space segment. System 
control is distributed among the mobile switching centers lb, 2b, 
3b, and 4b within the satellite coverage. The mobile switching - 
centers incorporate associated visitor location registers (VLR) 
la, 2a, 3a and 4a. Additionally, home location registers lc and 
3c, as part of the GSM mobility management system, are 
implemented at one or more gateways 1 and 3 depending on the 
number of subnetworks supported. 

As a mobile terminal moves from one cell to another cell 
within the satellite coverage 6 of the basic satellite GSM 
system, its location is updated and registered according to the 
location areas identified (i.e., via the system control 
channels) . If the mobile terminal remains within the defined 
coverage of a particular gateway, its location is updated and 
registered only at that particular gateway. However, if the 
mobile terminal moves from the coverage area of one gateway to 
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the coverage area of another gateway, the location of the mobile 
terminal is updated and registered at the new gateway, and a new 
serving visitor location register is conveyed to the home 
location register . 

One of the problems in the basic satellite GSM system of 
Fig. 1 is that it does not utilize the extended coverage 
capability of the satellite. As a result, calls to' and from the 
mobile terminal are not always completed through the most 
efficient path. Under the standard GSM procedures, calls to and 
from the mobile terminal are only completed through the gateway 
at which the terminal is currently registered. For instance, as 
illustrated in Fig. 2, a call from the fixed terminal 10 to the. 
mobile terminal 18 must always be routed by terrestrial means 
(PSTNs) 11 and 14 to the gateway (MSC/VLR) 16 at which the mobile 
terminal is registered. Therefore, even if the call from the 
fixed terminal 10 is delivered to the one of the mobile switching 
centers (e.g., home gateway 13) within the coverage of the- 
satellite 17, the call must be terrestrially routed to the mobile 
switching center (e.g., visiting gateway 16) at which the mobile 
terminal is registered because the standard GSM procedure 19 
allows only the registered mobile switching center 16 to access 
the mobile terminal 18 directly. 

For a mobile originated call to a fixed terminal, a similar 
routing inefficiency results. If the mobile terminal originates 
a call to a fixed terminal, the call is established through the 
registered mobile switching center. For instance, even if a call 
destined to a fixed terminal is connected to a mobile switching 
center other than the registered mobile switching center, the 
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call connection is not established through the mobile switching 
center at the gateway which is nearest to the fixed user. 
Instead, the mobile terminal completes the call through the 
registered gateway from which it is further routed terrestrially 
5 to the destined fixed terminal. For instance, as illustrated in 
Fig. 2, a call from the mobile terminal 18 to the fixed terminal 
10, instead of directly routed from the mobile terminal 18 to the 
gateway 13 via the satellite 19, is routed from the mobile 
terminal 18 to the gateway 16 via the satellite 19, and then to 
10 the gateway 13 via terrestrial means. In short, although the 
satellite in the cellular satellite communications system has a 
wide coverage area, the mobility management procedures of the 
basic satellite GSM system prevent this capability from being 
utilized. As a result, the least cost routing for the mobile 
15 terminal originated and terminated calls is not achieved. 

SUMMARY OF THE INVENTION 

It is therefore an object of the present invention to 
achieve least cost routing for mobile satellite systems employing 
a GSM network infrastructure. 

It is a further object of the present invention to 
incorporate the advantages facilitated by the GSM network with 
extended satellite coverage capability. 

It is a further object of th~ present invention to optimize 
call routing by using a switching center with a shortest 
terrestrial path in relation to a fixed terminal. 

It is still another object of the present invention to leave 
the design and operation of the standard GSM elements undisturbed 
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with respect to their operation and protocol interaction with 
other standard GSM system elements. Specifically, the minor 
modification in the home location register does not affect its 
standard interaction with other GSM system elements. 
5 These and other objects of the present invention can be 

realized by providing a method and corresponding apparatus for 
communication between a mobile terminal and a fixed terminal. 
In accordance with a first embodiment of the invention, although 
the mobile terminal, irrespective of its location within the 

10 satellite coverage, can register with any one of the mobile 
switching centers located within the satellite coverage, a home 
mobile switching center is selected for the mobile terminal based 
on a likelihood that home mobile switching center will be closest 
to the fixed terminal from which the calls originate, or 

15 terminate. The mobile terminal thus will be registered with the 
said home MSC even when the mobile terminal moves from one 
satellite coverage area to another. 

In accordance with a second embodiment of the invention, the 
mobile terminal has stored within its memory a territorial look- 

2 0 up table, containing country codes and regional codes. When the 
mobile terminal initiates a call to a fixed terminal, one of the 
mobile switching centers is selected according to the fixed 
terminal's telephone number, based on the territorial look-up 
table. Before the call is completed, the location of the mobile 

25 terminal is registered with the selected MSC. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will be understood more clearly from 
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the following description of preferred embodiments when taken in 
conjunction with the accompanying drawings, wherein: 

Fig. 1 is a schematic illustration of a basic satellite GSM 
system; 

5 Fig- 2 is schematic illustration of a mobile terminated call 

routing in the basic satellite GSM system; 

Fig. 3 is a schematic illustration of an extended satellite 
GSM system according to a first exemplary embodiment of the 
invention; 

10 Fig. 4 is a schematic illustration of an enhanced satellite 

GSM system according to a second exemplary embodiment of the 
invention; 

Fig. 5 is a schematic illustration of a mobile terminated 
call routing in the extended satellite GSM system; 
15 Fig. 6 is a diagram illustrating a standard GSM signaling 

procedure ; 

Fig. 7 is a diagram illustrating a GSM signaling procedure 
according to the second exemplary embodiment of the invention; 
Fig. 8 is a diagram illustrating a standard GSM signaling 
20 procedure for location registration and call setup; and 
Fig. 9 is a table of values in the mobile terminal. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
According to one embodiment of the invention as shown in 
25 Fig. 3, least cost routing is achieved by integrating a cellular 
satellite communications system with the existing GSM system's 
infrastructure to form an extended satellite GSM system 38. The 
extension of the basic satellite GSM system of Fig. 1 is achieved 
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by utilizing the wide area coverage 36 of the satellite system/ 
while allowing for a similar use of the GSM network system 
infrastructure. In this way, each of the mobile switching 
centers 31b, 32b, 33b, and 34b, and each of associated visitor 
5 location registers 31a, 32a, 33a, and 33a of the extended 
satellite GSM system 3 8 serves the entire satellite coverage area 
36. The full end-to-end link coverage of the ' satellite is 
exploited by allowing each of the gateways (MSC/VLRs) 31-34, 
which respectively supports land earth station (LES) subsystems 
10 31d, 32d, 33d, and 34d, to independently control all of the 
system coverages. This extended satellite GSM system 38 does not 
affect the GSM network operation, but differs fundamentally from 
the basic satellite GSM system 8 of Fig. 1, which has gateways 
1-4 that control non-overlapping service areas. 
15 Moreover, the extended satellite GSM system 38 utilizes the 

wide coverage capability of the satellite, and achieves the least 
cost routing by designating a gateway (MSC/VLR) 32 as the -home 
gateway. Specifically, the mobile terminal updates its location 
with the designated mobile switching center 32b in the home 
20 gateway 32. The home gateway 32 has its own population of mobile 
subscribers who are registered in a particular visitor location 
register. As the mobile terminal 3 9 changes cell coverage area, 
its location information is updated at the visitor location 
register 32a of the home gateway 32. Because the location area 
25 of the home gateway 3 2 corresponds to the entire coverage area 
36, only the registration status of the mobile terminal 3 9 are 
conveyed to the home location register 33c, and the home location 
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register 33c maintains a pointer to the home gateway (MSC/VLR) 
32 for each of the mobile subscribers. 

Because all calls from the mobile terminal 3 9 to the fixed 
terminal 30 via the mobile terminal's home gateway 32 are linked 
5 without terrestrial rerouting, least cost routing is achieved. 
That is, regardless of the mobile terminal's current registered 
location, all calls that are directed toward a fixed terminal 30 
which is served by a home gateway 32 are directly delivered 
without further terrestrial rerouting by the home mobile 
10 switching center 33c. Additionally, since the extended satellite 

GSM system 38 is assumed to have a single PSTN-based directory 
number which is associated with the PSTN network within which the 
home gateway is located, calls originating from the fixed 
terminal 3 0 are directly routed by the PSTN to the home gateway 
15 32 and delivered to the mobile terminal 3 9 without any further 

terrestrial rerouting, thereby achieving last cost routing for 
the mobile terminated calls. 

In the extended satellite GSM system 38, the home gateway 
32 is selected based on a regional association, or based on a 
20 "calling "traffic profile of the - mobile terminal 39." The 
statistics for terrestrial mobile communications traffic indicate 
that the use of an appropriate home mobile switching center 
automatically yields a least cost call routing for the majority 
of calls to and from the mobile terminal 39. 
25 Certain limitations exist in the extended satellite GSM 

system 38 according to the first embodiment of the invention. 
For instance, the first embodiment does not support least cost 
call routing for mobile originated calls that are directed to a 
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fixed terminal not connected to the home gateway 32." 
Specifically, if a call is made to a fixed terminal in another 
region or country, the optimum path requires that the call be 
completed through an alternate gateway that provides a more 
5 direct connection to the desired fixed terminal. Additionally, 
since the mobile terminal's directory number is based on a 
nationally or internationally assigned directory number, calls 
originated from a fixed terminal are always routed terrestrially 
to the home gateway 32. For call originating outside the home 
10 region, this necessitates an additional terrestrial routing to 
the home gateway (MSC/VLR) 32 before reaching the mobile terminal 
39 via the satellite system. Indeed, even with the uniquely 
assigned directory number that allows the PSTN to route the call 
to the registered gateway, the call must still be terrestrially 
15 rerouted to the home gateway for connection to the mobile 
terminal via the satellite system. 

The aforementioned limitation is removed, based on a second 
embodiment of the invention, as now will be described with 
reference to Figs. 4, 5, and 6. In accordance with this second 
20 embodiment, the mobile terminal and home location register are 

modified to form an enhanced satellite GSM system 48. The 
enhanced satellite GSM system 48 allows for least cost call 
routing for all mobile terminal originated calls, and has minimal 
impact on the GSM network system operation, since it incorporates 
25 standard GSM procedures and implements data which are stored at 
the mobile terminal 49. Similarly, the home location register 
41a modification allows for least cost call routing for all 
mobile terminal terminated calls, and has minimal impact on the 
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GSM network system operation since it involves existing data 
storage capability of home location register 41a. 

Specifically, as illustrated in Fig. 4, the enhanced 
satellite GSM system 4 8 can record the signaling procedures 
5 within the mobile terminal 4 9 so that the mobile terminal 4 9 
initiates a location registration to an appropriate gateway 
(MSC/VLR) (e.g. , gateway 44) prior to transmitting the call setup 
request . Once the mobile terminal initiates the dialing 
sequence, the mobile terminal determines the region to which the 
10 call is directed- This is determined from the initial digits 
dialed. Using a data table stored in its non-volatile memory 
(See Fig. 8) , the mobile terminal 49 is able to initiate location 
registration as soon as an appropriate gateway (MSC/VLR) (e.g., 
gateway 44) is identified from the dialed digits. For instance, 
15 according to Fig. 9, gateway A (in Tokyo, Japan) is selected when 
numbers " ++813" are dialed as the initial digits, whereby prefix 
»++>» designates international access and prefix " + " designates 
national access. Accordingly, all calls to fixed terminals 
located outside the country of the mobile terminal must be 
20 preceded by the prefix "++" followed by the country code and 
regional code. Similarly, all calls to fixed terminals located 
within the country of the mobile terminal must be preceded by the 
prefix " + " followed by the regional code. The mobile terminal 
4 9 maintains a mapping of country and regional codes to determine 
25 the choice of nearest gateways 41, 42 and 44. This mapping 

information is stored in the mobile terminal 4 9 and delivered 
over the air to the mobile terminal 4 9 as part of system control 
overhead information, thus providing greater flexibility in 

10 

SUBSTITUTE SHEET (RULE 26) 



BNSOOCID- <WO 974603eA1J_> 



WO 97/46036 



PCT/US97/08422 



configuring the network and supporting the changing status of 
network mobile switching centers. As a result, the call routing 
and location registration (when necessary) to the nearest gateway 
(i.e., gateway 42) is supported by the appropriate directory 
numbering system. The standard GSM signaling procedure for the 
location registration and call setup is illustrated in Fig, 8. 

The mobile terminal 49 initiates the location registration 
as soon as the requirement for new gateway registration is 
identified. The registration process is performed in parallel 
with the dialing and therefore has a reduced impact on the call 
setup performance. Once the registration is completed, the 
mobile terminal 49 initiates a call setup request with the dialed 
digits. This procedure has no impact on the GSM network 
infrastructure, since standard GSM procedures are reused. 
However, to increase efficiency, the radio control system of the 
enhanced satellite GSM system is used to maintain the assigned^ 
registration channel for the setting up of the call. This new 
location registration is identified by the addition of various 
parameter information within the access request . When a mobile 
terminal registers at a non-home MSC, the visited mobile 
switching center completes the necessary VLR-HLR mobility 
management signaling procedures in accordance with standard GSM 
operation. The mobile terminal is registered at the visited 
mobile switching center with its location canceled from the home 
gateway VLR. 

The enhanced satellite GSM system achieves complete 
flexibility in the ability to support least cost call routing for 
all mobile originated calls. The concept of a home gateway 
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according to the first preferred embodiment is eliminated, and 
the mobile terminal can be registered at any MSC/VLR in 
accordance with the optimum path for a mobile originated or 
terminated call. As a result, calls from the mobile terminal 49 
5 are always routed to the nearest gateway (e.g., 42). For 
instance, as illustrated in Fig. 5, a call from the mobile 
terminal 57 to the fixed terminal 50 is routed via Satellite 56, 
gateway (MSC/VLR) 53, and PSTN 51. Since the gateway (MSC/VLR) 
53 is the nearest gateway to the fixed terminal 50, the 
10 terrestrial routing via PSTN 51 is minimized, and least cost call 
routing is thereby achieved. 

The enhanced satellite GSM system also achieves a least cost 
call routing for all mobile terminated calls. In Fig. 4, the 
enhanced satellite GSM system 48 implements a modified mobile 
15 terminated call handling procedure in the home location register. 

As described herein above, a call request arrives at a gateway 
(MSC/VLR) (e.g., gateway 42) other than the one at which the 
mobile is currently registered (e.g., gateway 44) . In a standard 
GSM terrestrial mobile system, though the home location register 
20 (HLR) interrogation is performed by the originating mobile 

switching center 42, the current registration of the mobile 
terminal would require that the call first be rerouted to the 
registered mobile switching center 44 for a call setup to the 
mobile terminal. As a result, additional terrestrial routing is 
25 necessary, and the system thus fails to take advantage of the 
coverage capability of the satellite 45. Call rerouting is 
necessary, since the mobile's registration and profile data are 
at the registered gateway (MSC/VLR) 44 (see Figs. 2 and 7). 
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Therefore, to ensure the least cost routing for the fixed 
terminal 4 0 originated call to a mobile terminal 49, the enhanced 
satellite GSM system 48 allows the mobile terminal's services 
profile information to be relayed to the originating gateway 
(MSC/VLR) 42 so that the call is directly completed to the mobile 
terminal 4 9 without further terrestrial rerouting. This on- 
demand location registration enables a least cost routing for all 
mobile terminated calls in the enhanced satellite GSM system 48. 

Referring to Figs. 4 and 6, signaling procedures which 
involve the on-demand location registration during mobile 
terminated calls are invoked. The signaling process is started 
by a call setup request arriving at a gateway (MSC/VLR) (.e.g., 
gateway 42) which is different from the gateway (MSC/VLR) (e.g., 
gateway 44) at which the mobile terminal 4 9 is currently 
registered. A request for routing information is sent from the 
mobile switching center 42b in the originating gateway (MSC/VLR) 
42 to the home location register 41c. This would normally be 
followed by a request to provide a roaming number being sent from 
the home location register 41c to the gateway (MSC/VLR) 44 at 
which the mobile terminal is registered (see Fig. 6) . Instead, 
the modification made to the signaling procedure at the home 
location register 41c initiates a request to provide the roaming 
number not from the registered gateway (MSC/VLR) 44, but rather 
back to the gateway (MSC/VLR) 4 2 that originated the request (see 
Fig. 7). From that point the signaling procedures continue as 
in the standard GSM case. At the originating gateway (MSC/VLR) 
44, the request for a roaming number for the unregistered mobile 
initiates a standard GSM VLR restoration procedure. 



13 

SUBSTITUTE SHEET (RULE 26) 



WO 97/46036 



PCT/US97/08422 



The restoration procedure involves setting up of an empty 
subscriber's record at the visitor location register 42a and the 
return of a roaming number to the requesting home location 
register 41c. Confirmation flags are set in the visiting 
5 location register 42a pending the establishment of a subsequent 
contact with the home location register 41c and pending a contact 
with the mobile terminal over the radio interface. Once the home 
location register 41c responds to the restoration of data request 
and the mobile terminal is contacted, the new subscriber's data 
10 in the visitor location register 4 2a is fully established and 
confirmed. As indicated in Figs. 5 and 6, the home location 
register 41c is required to cancel the location information in 
the previously registered visitor location register (e.g., 44a) . 
This is accomplished using standard procedure as for the case of 
15 a mobile terminal actively changing location areas. The home 
location register 41c signals this cancellation request upon 
receipt of the restored data acknowledgment from the originating 
visitor location register 42a. 

To ensure that this procedure does not lead to conflict in 
20 the event that the mobile terminal is engaged in a call, the 
current activity status of the mobile terminal is first checked 
(see Fig. 7) . To check the status of the mobile terminal 49, a 
modification must be made to the home location register 41c so 
that it accesses the current status of the mobile terminal 49. 
25 That is, the home location register 41c is modified to contain 
the current activity status as part of the data stored in a 
record field at the home location register. Alternatively, the 
current activity status is stored elsewhere in the enhanced 
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satellite GSM system 48, and later accessed from the home 
location register 41c . Additionally, the current activity status 
of the mobile terminal 4 9 reveals an idle or busy status, which 
may be in the form of a binary 0 representing an idle state and 
5 a binary 1 representing a busy state. 

In implementing the on-demand location updating using the 
GSM restoration approach, another item of information other than 
the current activity status of the mobile terminal 49 is required 
for the call setup completion. Specifically, to efficiently page 

10 the mobile terminal 49, its precise location must be known. 

However, this information is not available as part of the 
restoration procedure because it is ^^^^pP^ln the ^S&^&or* 
Xg Lcation register 44a at which the mobile terminal is actively 
registered. Therefore, a portion of the change made to the home 

15 location register includes storing and maintaining .this 
information as part of the splrscriber ' s data (i.e., along -with 
the current activity status of the mobile terminal 49) within the 
home location register. This information is made independently 
available to the LES subsystem involved in the actual paging of 

20 the mobile terminal. Additionally, the LES subsystem is 

responsible for determining the status of the mobile terminal and 
relaying this status information to the home location register. 
This is achieved by ^p^^Smg^fehe identifications of the mobile 
terminal to all active channel resources. 
* 25 To avoid potential conflict with the handling of 

supplementary and other service requests, particularly when an 
active connection to the mobile terminal exists, the enhanced 
satellite GSM system allows the home location register to access 
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the activity status information of the mobile terminal in 
handling all requests for mobile terminated services. When 
coupled with the service profile information stored at the home 
location register, the home location register can determine the 
5 appropriate call handling. For example, unconditional call 
forwarding can still be provided in the standard manner. That 
is, in the case of a service such as call waiting, the home 
location register can detect that the mobile terminal is engaged 
in a call and execute standard GSM procedures to have the call 
10 setup to the serving gateway (MSC/VLR) , with a terrestrial path 
created from the originating mobile switching center to the 
current serving mobile switching center. 

For services that are accessed through mobile terminal 
originated call, there are no impacts from the enhanced satellite 
15 GSM system. Since the mobile terminal actively registers prior 
to service initiation, call handling is carried out as in the 
case of a mobile moving from one location area to another. 

While specific embodiments of the invention have been 
described herein, it will be apparent to those of working skill 
in this technological field that other modifications "may be made 
within the scope of the invention. The full measure of the 
invention will be apparent from the following claims. 
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What is claimed is : 

1 1 . In a mobile satellite communications system employing 

2 a global system for mobile communications (GSM) network, said GSM 

3 network comprising a satellite and a plurality of gateways, each 

4 of said gateways comprising a mobile switching center (MSG) and 

5 a land earth station (LES) subsystem, a method of achieving least 

6 cost call routing in said mobile satellite communications system 

7 for calls between a mobile terminal and a fixed terminal, said 

8 method comprising the following steps : 

9 selecting, as a home MSC for said mobile terminal, one of 

10 said home mobile switching centers based on a likelihood that 

11 said home mobile switching center will be closest to said fixed 

12 terminal, so as to register said mobile terminal with said; home 

13 MSC even when said mobile terminal moves from one area covered 

14 by said satellite to another area covered by said satellite, 

15 maintaining registration of said mobile terminal with said* home 

16 MSC; and 

17 maintaining a record in a home location register (HLR) 

18 identifying a visitor location register (VLR) of one of said 

19 mobile switching centers. 

1 2 . In a mobile satellite communications system employing 

2 a global system for mobile communications (GSM) network, said GSM 

3 network comprising a satellite and a plurality of gateways, each 

4 of said gateways comprising a mobile switching center (MSC) and 

5 a land earth station (LES) subsystem, a method of achieving least 

6 cost call routing in said mobile satellite communications system 
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i) 



7 for calls between a mobile terminal and a fixed terminal, said 

8 method comprising the following steps: 

9 storing a territorial look-up table, containing country 

10 codes and regional codes, in a mobile terminal; 

11 upon initiation of a call from said mobile terminal to said 

12 fixed terminal, selecting one of said mobile switching centers 

13 according to a telephone number of said fixed terminal, based on 

14 said territorial look-up table; and 

15 before said call is completed, registering a location of 

16 said mobile terminal with said selected MSC. 

1 3. In a mobile satellite communications system employing 

2 a global system for mobile communications (GSM) network, said GSM 

3 network comprising a satellite and a plurality of gateways, each 

4 of said gateways comprising a mobile switching center (MSC) and 

5 a land earth station (LES) subsystem, at least one of said 

6 gateways further comprising a home location register (HLR) , a 

7 method of achieving least cost call routing in said mobile 

8 satellite communications system for calls between a mobile 
"9 " terminal" and a fixed terminal, said method comprising the 

10 following steps: 

11 modifying said HLR by expanding record fields of said HLR 

12 to include a current location of said mobile terminal and 

13 activity status of said mobile terminal; 

14 performing a network re -registration of a location of said 

15 mobile terminal at an originating gateway not previously 

16 registered with said location of said mobile terminal using a GSM 
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restoration procedure based on said current activity status of 
said mobile terminal; and 

completing call setup to said mobile terminal from said 
originating gateway based on said current location stored in said 
HLR. 

4. A mobile satellite communications system', comprising: 
a plurality of terrestrial stations connected to fixed 

terminals via terrestrial links, each terrestrial station 
including a RF equipment for communicating with mobile terminals 
via a satellite; and 

routing means for routing a call from a particular 
mobile terminal to a particular fixed terminal through one of 
said terrestrial stations even when said particular mobile 
terminal is closer to a different one of said terrestrial 
stations . 

5. A mobile satellite communications system according to 
claim 4, wherein said one of said terrestrial stations is the 
terrestrial station closest to said particular fixed terminal. 

6. A mobile satellite communications system according to 
claim 4, wherein said routing means routes all calls from said 
particular mobile terminal through said one terrestrial station 
regardless of the location of said particular mobile station in 
the coverage zone and regardless of the fixed terminal being 
called . 
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1 7. A mobile satellite communications system according to 

2 claim 4, wherein said routing means includes means for changing 

3 the terrestrial station through which calls from said particular 

4 mobile terminal are routed. 

1 8. A mobile satellite communications system according to 

2 claim 4, wherein said routing means routes calls from said 

3 particular mobile terminal to any given fixed terminal through 

4 a terrestrial station selected in accordance with its proximity 

5 to the called fixed terminal. 

1 9. A mobile terminal equipment .for use in a mobile 

2 satellite communications system, said system comprising at least 

3 first and second terrestrial stations connected to fixed 

4 terminals via terrestrial links, each terrestrial station 

5 including RF equipment for communicating with mobile terminals 

6 via a satellite, said equipment including means for selecting a 

7 particular one of said terrestrial stations through which to 

8 route a call from said mobile terminal to a particular fixed 

9 terminal in accordance with the location of said fixed terminal. 
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